Mathematical Computability Questions for some Classes of Linear and Non-Linear Differential Equations Originated from Hilbert's Tenth Problem
نویسنده
چکیده
Inspired by Quantum Mechanics, we reformulate Hilbert’s tenth problem in the domain of integer arithmetics into problems involving either a set of infinitely-coupled non-linear differential equations or a class of linear Schrödinger equations with some appropriate timedependent Hamiltonians. We then raise the questions whether these two classes of differential equations are computable or not in some computation models of computable analysis. These are non-trivial and important questions given that: (i) not all computation models of computable analysis are equivalent, unlike the case with classical recursion theory; (ii) and not all models necessarily and inevitably reduce computability of real functions to discrete computations on Turing machines. However unlikely the positive answers to our computability questions, their existence should deserve special attention and be satisfactorily settled since such positive answers may also have interesting logical consequence back in the classical recursion theory for the Church-Turing thesis. Monday, July 4, 2005
منابع مشابه
A reformulation of Hilbert’s tenth problem through Quantum Mechanics
Inspired by Quantum Mechanics, we reformulate Hilbert’s tenth problem in the domain of integer arithmetics into either a problem involving a set of infinitely coupled differential equations or a problem involving a Shrödinger propagator with some appropriate kernel. Either way, Mathematics and Physics could be combined for Hilbert’s tenth problem and for the notion of effective computability.
متن کاملA reformulation of the Hilbert’s tenth problem through Quantum Mechanics
Inspired by Quantum Mechanics, we reformulate the Hilbert’s tenth problem in the domain of integer arithmetics into a problem involving a set of coupled differential equations. Analytical and numerical studies of the differential equations will either themselves settle and/or be of crucial assistance for some physical implementation of an adiabatic quantum algorithm to determine the existence o...
متن کاملSymplectic and symmetric methods for the numerical solution of some mathematical models of celestial objects
In the last years, the theory of numerical methods for system of non-stiff and stiff ordinary differential equations has reached a certain maturity. So, there are many excellent codes which are based on Runge–Kutta methods, linear multistep methods, Obreshkov methods, hybrid methods or general linear methods. Although these methods have good accuracy and desirable stability properties such as A...
متن کاملExact and numerical solutions of linear and non-linear systems of fractional partial differential equations
The present study introduces a new technique of homotopy perturbation method for the solution of systems of fractional partial differential equations. The proposed scheme is based on Laplace transform and new homotopy perturbation methods. The fractional derivatives are considered in Caputo sense. To illustrate the ability and reliability of the method some examples are provided. The results ob...
متن کاملSome strongly undecidable natural arithmetical problems, with an application to intuitionistic theories
1. Introduction. Although Church and Turing presented their path-breaking undecidability results immediately after their explication of effective decidability in 1936, it has been generally felt that these results do not have any direct bearing on ordinary mathematics but only contribute to logic, metamathematics and the theory of computability. Therefore it was such a celebrated achievement wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005